Macaon historian voidaan katsoa alkavan siitä, kun portugalilaiset saapuivat Macaoon 1500-luvulla, ja he saivat 1558 Kiinalta luvan kauppatukikohdan perustamiseen Macaon niemimaalle. Vuotta pidetään portugalilaisen Macaon perustamisvuotena. Portugalilaiset nimesivät alueen Macaoksi, sataman vierellä sijainneen merenjumalatar A-Mán temppelin mukaan.[1][2][3]

Väestön lisääntyessä Ming-dynastian aikana alueen puolustusta vahvistettiin, ja vuonna 1488 rakennettiin Macaon niemimaan eteläkärkeen A-Mán temppeli, kalastajien palvoman meren jumalattaren Mazun kunniaksi.[4][2][6] Temppeli on Macaon vanhin rakennus ja nykyisin merkittävä turistinähtävyys.[7] Myös alueen nimi juontuu Mazu (Má) jumalattaresta, portugalilaisten suussa nimeksi vakiintui lopulta Macao.[4][2][8]